POLYTOPE SUMS AND LIE CHARACTERS 



MARK A. WALTON 
This paper is dedicated to the late Professor R. T. Sharp. 

Abstract. A new application of polytope theory to Lie theory is presented. 
Exponential sums of convex lattice polytopes are applied to the characters of 
irreducible representations of simple Lie algebras. The Brion formula is used 
to write a polytope expansion of a Lie character, that makes more transparent 
certain degeneracies of weight-multiplicities beyond those explained by Weyl 
symmetry. 



1. Introduction 

A polytope is the convex hull of finitely many points in M. d (see \Ts\, for example). 
A lattice polytope (also known as an integral polytope) is a polytope with all its 
vertices in an integral lattice A £ R d (see [3], for example). The exponential sum 
of a lattice polytope Pt, 

(1.1) ex p{< c ^>}> 

xGPtnA 

is a useful tool. Here c is a vector in M. d , and (•, •) is the usual inner product. For 
simplicity of notation, we'll consider formal exponential sums 

(1.2) E[Pt-K] := ^ ■ 

xePtnA 

Here the formal exponential e x satisfies 

(1.3) e x e y = e x+y , 

for all x, y S A, and simply stands for the function e x (c) := e^ c ' x \ These exponential 
sums are the generating functions for the integral points in a lattice polytope. 

As an extremely simple example, consider the one-dimensional lat- 
tice polytope with vertices (2) and (7). Its exponential sum is 

(1.4) e (7) +e (6) +e (5) +e (4) +e (3) +e (2) _ 

As a very simple example, consider the lattice polytope in Z 2 
with vertices (0, 0), (1, 0) and (1, 1). Its exponential sum is just 

(1.5) e (i,i) +e d,o) +e (o,o) ) 

since its vertices are the only lattice points it contains. 
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We will apply knowledge of these polytope sums to the calculation of the charac- 
ters of representations of simple Lie algebras (Lie characters, for short). Polytope 
theory and Lie theory may have much to teach each other, and we hope this con- 
tribution will prompt others. 

This work is preliminary. Proofs are not given, and we concentrate on low-rank 
examples. A fuller treatment will be given in jgj. 

We are grateful to Chris Cummins, Terry Gannon and Pierre Mathieu for com- 
ments on the manuscript. 



2. BRION FORMULA 

Brion [Ej has proved a formula for the exponential sum of a convex lattice poly- 
tope, that expresses it as a sum of simpler terms, associated with each of the vertices 
of the polytope. It reads 

(2.1) E[pt-K\ = J2 eX = eV(7v - 

xePtnA veVcrtPt 

Here VertPi is the set of vertices of Pt. 

The vertex term a v is determined by the cone K v , defined by extending the 
vertex v £ Vert-Pi, 

(2.2) K v = { x | v + ex G Pt, for all sufficiently small e > } . 

In other words, K v is generated by the vectors Ui = m — v, where [v%, v] is an edge 
of Pt, that indicate the feasible directions at v; it is the cone of feasible directions 
at v. 1 

a v is associated with the exponential sum of K v . Precisely, if K v is generated 
by vectors u\, . . . , Uk £ A, then the series Y^xeK nA ex P{( c i x )} converges for any c 
such that (c, Ui) < 0, for all i = 1, . . . , k. The series defines a meromorphic function 
of c, a v (c) • 

A cone K v is unimodular if the fundamental parallelopiped bounded by its fea- 
sible directions Ui contains no lattice points in its interior. If K v is unimodular, its 
exponential sum takes the very simple form of a multiple geometric series 



(2.3) a v = Yl (1 



i=l 

Pt is totally unimodular if K v is unimodular for all v £ Vert-Pi. If a cone is not 
unimodular, its exponential sum is not so simple, but is still easy to write; the 
fundamental parallelopiped of a non-unimodular cone is always a finite union of 
unimodular parallelopipeds. 

For the extremely simple one-dimensional example considered above, 
the Brion formula gives 



(2.4) 



e (7) e (2) 



l-e(-i) i- e M 



1 We will assume that the vectors «; are linearly independent for all v S VertPt, i.e., that all 
the K v are simple cones, and so Pt is a simple polytope. 
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(2.5) 



(2.6) 



(2.7) 



If we use 

1 



1 — e x 1 — e 

this becomes 

e (7) _ e (l) 



l-e-W ' 



i.e., the simple geometric series, so that (1.4) is recovered. 

For the d = 2 example above, the Brion formula (2.1), (2. 3) gives 

P (i4) M,0) 



(l-e(- 1 .- 1 ))(l-e(°.- 1 )) (l-e(- 1 -°))(l-e( ' 1 )) 
+ 



e (o,o) 



(l-e( 1 .°))(l-e( 1 ' 1 )) ' 
This simplifies to (1.5). 



3. Weyl character formula 

Let P — Z{A* \ i= 1, . . . , r} denote the weight lattice of a simple Lie algebra X r , 
of rank r. Here A 1 stands for the i-th fundamental weight. i?> (i?<) will denote the 
set of positive (negative) roots of X r , and S = {oti \ i = 1, . . . , r} its simple roots. 

The highest weights of integrable irreducible representations of X r belong to the 
set P> = {A = Y^j=i I A j £ ^>o}- The formal character of the irreducible 
representation L(A) of highest weight A is 

(3.1) ch A = ^2 multA^e" , 

where mu\t\(p) denotes the multiplicity of weight p, in L(X). The famous Weyl 
character formula is 

f32l ch - ^ W ew(detw)e^ 

(3 - 2) chA - IUM ' 

Here = (r* | i = 1, . . . , r) is the Weyl group of X r , and Ti is the i-th primitive 
Weyl reflection, with action rtp = p — piOn on p e P. dct w is the sign of w £ VK, 
and to. A = w(A + p) — p is the shifted action of w on A, with the Weyl vector 

P = £i=l A * = E Q GK> «/2. 

After using ch = 1 to derive the Weyl denominator formula, we can rewrite the 
character formula as 

(3 3) ch A - E^(det W )e"^> 

Comparing to (3.1) reveals the Weyl symmetry 

(3.4) mult a (At) = multA(wAt) (Vio £ W) 



of the weight multiplicities. 
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Alternatively, we can rewrite (3.2) in a different form that is also manifestly W 
symmetric: 

(3.5) ch A = eWX II (l-e""'")" 1 . 

w£W aeR> 

The usual formula (3.2) is recovered from this using (2.5). Each Weyl element 
w E W separates the positive roots into two disjoint sets: 

:= {a e R> \ wa 6 R>} , i?< := {aeR>\wae i?<} , 

(3.6) Rl U R™ = R> , R™ n Rl = {} , 

wR™ = R™ , wR™ = -R™ . 

It can be shown that detw = (— 1)^ R < II , and 

(3.7) + p = ]T /3 . 

Using these results, (3.5) becomes 

ch A = eWX II (-e u ' /3 )(l-e u ' /5 )- 1 Yl {l-e-^)- 1 

wew pen™ aei?™ 

so that (3.2) follows. 



4. Character polytope-expansion 

The form (3.5) of the Weyl character formula is similar to the Brion formula. To 
make this more precise, we'll write the Brion formula for the exponential sum of 
the lattice polytope Pt \ with vertices in the Weyl orbit of a highest weight AeP>, 
i.e. VertP^A = WX. The appropriate lattice here is the root lattice Q of X r , shifted 
by A: X + Q C P. If we define 

(4.1) P(X) := {/i|mult A (M)^ 0} C P, 
then 

(4.2) Pt x n (A + Q) = P(X) , 
and the polytope sum will be 

(4.3) E[Pt x ;X + Q] = ]T e» . 

Let us call the so-defined polytope Pt\ the weight polytope. 

If the weight A is regular, and the weight polytope is totally unimodular, then 
it is easy to see that the Brion formula gives 

(4.4) B x = J2 II (l-e-^r 1 , 



since the feasible directions at the vertex wX are just the Weyl-transformed simple 
roots {wa \ a E S}. 
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The last formula is remarkably similar to (3.5). We propose here to exploit this 
similarity, by expanding 

(4.5) ch A = Y, A ^ B v ■ 

Here /i < A means A — [i € Z>o-R>, as usual. The constraint on the sum implies that 
the A\ tfi are the entries of a triangular matrix. The character polytope-expansion 

(4.5) will manifest weight-multiplicity degeneracy beyond Weyl symmetry. 
Before considering examples, let us mention two possible complications. First, 

the weight A may not be regular, so that some subgroup of the Weyl group W 
stabilizes it. We still find that the exponential sum for Pt\ equals B\, as written 
in (4.4). Also, when the algebra is not simply-laced, and A is not regular, then the 
corresponding weight polytope Pt\ may not be totally unimodular. Remarkably, 
even in that case, (4.4) seems to be the appropriate formula. 

Consider a simple example, the adjoint representation of G2. If 0:2 
is the short simple root, then the highest weight A of the adjoint 
representation is A 1 = 8. (Here 9 will be used to denote the highest 
root.) The feasible directions at the vertex A = A 1 are — a% and 
— a\ — 3^2, not —ai and — 0,2- The cone is not unimodular. Using 
(2.3), the cone function would be 

(4.6) (1 - e - ai ) -1 (l - e^" 1 - 3 " 2 )" 1 . 

This cone function would miss points - in this example, the conse- 
quent formula for the polytope Pt\ would not have contributions 
from the short roots. 

As pointed out in 0, a cone can be decomposed into a set 
of unimodular ones, and (2.3) can then be applied. In general, 
however, it is more efficient to use a signed decomposition into 
unimodular cones. In this example, drawing a G2 root diagram 
shows that 

e x a x =e Al (l-e- 0l )- 1 (l-e- Qa )- 1 

(4.7) 

_ g A -<*2/;l _ e _Ql_3Q2 ) _1 (l — e - " 2 ) -1 

But this is just 

e x ax = e Al (l-e- ai ) _1 (l-e- Q2 )~ 1 

+ e r2Al (l - e - r2Ql )- 1 (-e- Q2 )(l - e-" 2 )" 1 

(4.8) 

= e A (l-e- Ql ) _1 (l-e _Q2 ) _1 

+ e r2Al (l-e- r2Ql ) _1 (l-e _r2Q2 )" 1 • 

By Weyl invariance, similar formulas work at the other vertices, 
and so (4.4) agrees with E[Pt\ \ Q}. 

We will proceed with our study of the expansion (4.5), postponing to |S] a proof 
that for all A 6 P>, E[Pt\; A + Q] = B\. Let us emphasize, however, that we are 
only relying on (4.4) and (4.5). Even if the sums of (4.3) and (4.4) are not identical, 
the expansion we are studying seems a natural one, and so should still be of value. 
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(4.9) 



(4.10) 



(4.11) 



(4.12) 



(4.13) 



(4.14) 



(4.15) 



(4.16) 



Consider the simplest nontrivial case: X r = A%. Then S = 
{ai, 0:2}, and most importantly, R>\S = {ai +(12} = {9}. For A2 
then, we can write (4.4) as 



ch> 



E 

B x + 



E 



so that 



IK 1 

.aeS 



w(\-e) 



ch> 



w8\-l 



(1 - e- w0 ) 



(1 



-w6\-l 



B x 



chx 



x-s ■ 



It is also simple to show that if either v\ = or 1/2 — 0, then ch„ = 
B v . Since 9 = A 1 + A 2 for A 2 , we find that if A m i n := min{Ai, A 2 }, 
then 



ch A = Bx + B 



X-8 



B 



A-20 



. . + Bx-x^o ■ 

Eqn. (4.11) manifests the weight multiplicity pattern of A2 repre- 
sentations. 2 

It is difficult to generalize the derivation just given of (4.11) to 
other algebras. (4.10) is easier, however. Consider X r — C2, with 
the short simple root labelled as a\. Then 

R>\S = { 2ai +a 2 = 2A 1 , a a + a 2 = A 2 } . 

Therefore 



chi, 



E 

B x + 



,a£S 



(1 



-U)(2A 1 )\-1 



(1 



e wX ^"-(-ZA 1 ) + e w(~A 2 ) _ e «,(-2A 1 +A 2 )^| 



aG-R> 



so that 



ch> 



Bx + ch A _ 2A i + ch A _ A 2 



ch 



A-2A!-A 2 



This recurrence relation is a bit more complicated than that of 
A2, but can be analysed easily. We need the relation 

ch A = (detiu) ch„,. A , 

derived from either (3.2) or (3.3). Using it with (4.14), we can 
establish 

ch^-AJ = B X] aj + ch (Aj _ 2 )AJ , (i = l,2). 



2 This formula was derived in where weight multiplicity patterns were studied for low-rank 
algebras, using methods close in spirit to the Kostant multiplicity formula UJ. The A2 multiplicity 
pattern was known long before, however, by Wigner, for example; I thank Professor R. King for 
so informing me. 
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(4.19) 



This immediately shows that ch\ = B x for A E {OjA^A 2 }, and 
that 

(4.17) ch AjA3 = B x . Aj + S (Aj ._ 2)A3 + . . . + B [XjhA3 , (j = 1, 2). 
Here [A,,-] 2 '■= (1) if Xj is even (odd). Now, if we define 

(4.18) v x := ch x - ch A _ 2A i , 
then the recursion relation (4.14) becomes 

v\ = B\ + v X -a 2 

= B\ + -Ba-a 2 + • ■ • + B\ lA i , 
since (4.17) implies v XlA i — B XlA i. Solving (4.18) yields 

(4.20) ch A = wa + w a _ 2A i +...+w A i +A2A 2 
for Ai odd; and 

(4.21) ch A = ua+w a _ 2A i +... + u 2 ai+a 2 a 2 +ch AaA 2 
for Ai even. Using first (4.20), then (4.19), we find 

ch A = B\ + £> a _a 2 + • • ■ + B XlA i 

+ B\^2A 1 + B\_ 2 A 1 -A 2 + • • • + 5(A 1 -2)A 1 



(4.22) 



(4.23) 



+ ^A! + A 2 A 2 + -Sa! + (A 2 -1)A + ■ ■ • + B A i 

for Ai odd. Replacing (4.20) by (4.21) and (4.17), we get instead 
ch A =B X + B X _ A 2 +... + B XlA i 

+ B X _2A 1 + -B A - 2 Ai-A 2 + • • • + -B(A 1 -2)A 1 



+ -Ba 2 A 2 + -B(A 2 -2)A 2 + 



B 



[A 2 ] 2 A 2 



for Ai even. These C 2 results confirm those of |2j. 

Re-writing (4.10) as B x = ch x — cIia-s gives us a hint as to how to generalize 
the method of computation of the ^4a,^ to all algebras. Expanding 



(4.24) 



is straightforward. Then finding A x ^ by diagonalizing the triangular matrix (A x ^) 
is relatively easy. 3 

First, re-write (4.4) as 



(4.25) 



B x = > < 



E 



it? A 



n (l-e-" 7 ) 

Comparing to (3.5), we can therefore write 

(4.26) B x = ch e A [] (1 - e" 7 ) , 

7 6fl>\S 



3 The author learned this trick from a work of Professors J. Patera and R. T. Sharp 1121 . and 
has also used it elsewhere 
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where we have defined 



(4.27) che A := ch A . 



Of course, some of the terms of the expansion just written may be of the form ch A , 
but with A ^ P>. To find the coefficients A^ with A, \i G P>, therefore, it is 
necessary to use the relation (4.15). 

To write an explicit formula for , we first define a partition function F by 



(4.28) [] (1-e-r) =: £ F{fi)e^ 

jeR>\S /3ez> -R> 



Then 



(4.29) B\ = ]T F(/?)ch AH , . 

/36Z> _R> 



Using (4.24) and (4.15), we find 



(4.30) A^ = J2 (detw)F(\-w. f i) 

wew 



For X r = G2, we have 



R>\S = { a.\ + 0:2, 2ai + 3a2, a\ + 2a2, a\ + 3a2 } 
(4 ' 31) = { A 1 - A 2 , A 1 , A 2 , -A 1 + 3A 2 } . 



Therefore (4.26) yields 

B\ = ch A - ch A+A i_ 3A 2 - ch A _ A 2 + ch A+A i_ 4A 2 
+ ch A _ A i_ A 2 - ch A _ 4A 2 - ch A _ A i +A 2 

(4 32) 

+ ch A _2A 2 + ch A _ 2A i +A 2 

-ch A _ A i_2A 2 - ch A _2A! +ch A _ A i_ 3A 2 . 
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A simple calculation then yields the matrix (^4a„ 



(4.33) 



" 1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


" 


o 


I 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


1 


o 


1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


1 


1 


o 


1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


2 


o 


1 


1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


2 


1 


1 


1 


o 


I 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


1 


2 


o 


2 


1 


o 


1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


2 


2 


1 


2 


1 


1 





1 


























2 


2 





2 


1 


1 








1 























1 


3 





2 


2 


1 





1 





1 




















3 


4 


1 


4 


2 


2 


1 


1 


1 





1 

















3 


2 


1 


2 


1 


2 





1 


1 








1 














2 


2 


1 


2 


1 


1 


1 


1 














1 











3 


5 





5 


3 


2 


1 


2 


1 


1 


1 








1 








4 


4 


1 


4 


3 


3 





2 


2 


1 


1 


1 








1 





3 


4 





4 


2 


2 


1 


1 


2 





1 


1 











1 



(4.34) 



Here all weights A =: (Ai, A2) with X-9 = 2Ai + A 2 < 6 are included, 
in the order 

(0,0), (0,1), (1,0), (0,2), (1,1), (0,3), (2,0), (1,2), 
(0,4), (2,1), (1,3), (0,5), (3,0), (2,2), (1,4), (0,6) . 



The character polytope expansion (4.5) can be combined with the Weyl dimen- 
sion formula for the dimension d\ of the representation of highest weight A: 

(A + p) ■ a 



(4.35) 



<fe = n 

a£fi> 



p ■ a 



The result is a formula for the number b\ of lattice points counted by B\, that 
provides helpful checks on any expansions derived, since (4.24) and (4.5) imply 
b\ = X^^a^A an d — J2 a Ap^ba, respectively. The formulas relevant to the 
simple rank-two algebras are 

b x = (A?+4A 1 A 2 + A2+3A 1 +3A 2 + 2)/2 , 

b x = \j+ 4AiA 2 + 2A 2 + 2Ai + 2A 2 + 1 , 

6a = 9A 2 + 12AiA 2 +3A 2 + 3Ai+3A 2 + l . 



(4.36) 



A 2 
C 2 
G 2 



(4.37) 



As our final example, consider X r = A3. The important subset of 
positive roots is 

R>\S — { ai2, 0123, "23 } 

= { A 1 + A 2 - A 3 , A 1 + A 3 , -A 1 + A 2 + A 3 } , 
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where ol\i := ai + a.2, etc. We therefore find 

B\ = cIlA - ch A+A i-A 2 -A 3 - cIlA-Ai-A 3 + ch A _ A 2 -2A 3 

(4.38) - ch A _ A i _ A 2 +A 3 + ch A _2A2 + ch A _ 2A i -a 2 

- ch A _A!-2A 2 -A 3 • 

Using the Weyl dimension formula, 

1 + (HAi + 14A 2 + HA 3 )/6 
+ 4AiA 2 + 3AiA 3 + 4A 2 A 3 + \j + 2A 2 + A 2 . 
+ (36A!A 2 A 3 + 12AiA?. + 12A 2 A 3 + 6A 2 A 2 + 6A 2 A 2 
+ 9A 2 A 3 + 9AiAg + A? + 4A 3 + A 2 )/6 

follows. 

We present our results for all weights A =: (A l7 A 2 ,A 3 ) e P> of 
A 3 , with A • 9 = Ai + A 2 + A 3 < 5. The weights separate into four 
congruence classes, corresponding to the four shifted root lattices 
{0, A 1 , A 2 , A 3 } + Q that combine to form the weight lattice P. 

For weights A,^ 6 Q, we find the matrix (A\^) is 



(4.40) 



1 









































2 


1 






































1 





1 



































1 


1 





1 
































1 


1 








1 












































1 


























1 





1 











1 












































1 




















2 


1 


1 


1 


1 











1 

















3 


2 























1 














2 


2 





1 





1 











1 


1 











2 


2 








1 








1 





1 





1 








1 


1 





1 


1 











1 











1 





1 


1 





1 


1 











1 














1 



In the order used, the weights are 



bx = 

(4.39) 



(0,0,0), (1,0,1), (0,2,0), (2,1,0), (0,1,2), (4,0,0), (0,4,0), 
(0,0,4), (1,2,1), (2,0,2), (3,1,1), (1,1,3), (2,3,0), (0,3,2). 
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For weights A, \i 6 A 1 + Q, we find {A\ jfl ) to be 



(4.42) 



1 

1 


u 


u 


u 


u 


u 


u 


u 


u 


u 


u 


u 


u 


u 


1 

1 


1 


u 


u 
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1 
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1 























2 




















i 














1 


1 





1 





1 














1 
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1 


1 





1 


l 











1 








3 











2 























1 












































1 



for weights (Ai, A 2 , A3) in the order 

(1,0,0), (0,1,1), (0,0,3), (1,2,0), (2,0,1), (0,3,1), (1,1,2), 
(3,1,0), (0,2,3), (1,0,4), (1,4,0), (2,2,1), (3,0,2), (5,0,0). 

The results for weights in A 3 + Q can be obtained from this, 
by replacing all weights (Ai,A 2 ,A 3 ) by their charge conjugates 
(A3, A 2 , Ai). 

The matrix (A\^) is 



(4.44) 



1 












































1 












































1 



































1 








1 
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1 


1 





1 
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for weights A, fi € A 2 + Q. The order of weights is 

(0,1,0), (0,0,2), (2,0,0), (0,3,0), (1,1,1), (1,0,3), (3,0,1), 
,4 - 4: " (0,2,2), (2,2,0), (0,1,4), (0,5,0), (1,3,1), (2,1,2), (4,1,0). 

The preliminary calculations we have done for G2 and A3 confirm that the 
polytope-expansion multiplicities A\^ can be computed easily by computer. Some 
patterns can already be seen from their results. To make some general statements, 
however, we plan to attempt an analysis of the recursion relations modeled on the 
one done above for C2 [Hj- Perhaps a relatively simple algorithm, of a combinatorial 
type, can be found for the calculation of the A\^. 



5. Conclusion 

First, we'll summarize the main points. Then we'll discuss what still needs to 
be done, and what might be done. 

We point out that the Brion formula applied to the weight polytopes Pt\ pro- 
duces a formula (4.4) that is remarkably similar to the Weyl character formula 
(3.5). The polytope expansion (4.5) of the Lie characters was therefore advocated. 
It makes manifest certain degeneracies in weight multiplicities beyond those ex- 
plained by Weyl group symmetry, for example. The expansion multiplicities A\ ^ 
were studied. A closed formula (4.30) was given for them, and methods for their 
computation were discussed and illustrated with the examples of A2,C2,G2 and 
A 3 . 

Two conjectures need to be established. A general proof that the polytope- 
expansion coefficients are non-negative integers, 

(5.1) A^ e Z> , 

would be helpful. It should also be determined if the exponential sum E[Pt\] X + Q] 
of the weight polytope Pt\ is given by the Brion expression B\ in (4.4), i.e., if 

(5.2) E eM = E eWX H(i-e- wa r l > 

for all integrable highest weights A 6 P>. As mentioned above, however, we use 
only (4.4) and (4.5). Our results therefore have value even if this last equality is 
not always obeyed. 

We'll now mention a few other possible applications of polytope theory to Lie 
theory. 

This author was introduced to polytope theory in different contexts - in the study 
of tensor product multiplicities and the related affine fusion multiplicities (see [T4~] 
and references therein, and 0]), the fusion of Wess-Zumino-Witten conformal field 
theories. It would be interesting to consider applications of the Brion formula in 
those subjects. 

For example, the Brion formula also allows the derivation of a character gener- 
ating function relevant to affine fusion. Its derivation is a simple adaptation of that 
of the Patera-Sharp formula for the character generator of a simple Lie algebra 13 . 
We hope to report on it and its applications elsewhere. 

As another example, consider the tensor-product multiplicity patterns for A2 
that were studied thoroughly long ago, in jTJ and [TH] , Not surprisingly, the pattern 



POLYTOPE SUMS AND LIE CHARACTERS 



13 



is similar to the weight-multiplicity pattern of a single irreducible A2 representation. 
Perhaps a polytope expansion in the spirit of (4.5) could manifest properties of the 
tensor-product patterns for all simple Lie algebras. 

Recent work on tensor products has provided results that are valid for general 
classes of algebras, but on the simpler question of which weights appear in a given 
tensor product, ignoring their multiplicities. See [2] for a review. The Brion formula 
might be useful for this question, and perhaps also for the corresponding problem 
in affinc fusion 1 . 

Finally, it is our hope that applications in the other direction will also be found, 
i.e., that certain techniques from Lie theory can also help in the study of polytopes. 
For example, the Brion formula has similarities with the Weyl character formula, as 
we have discussed. Are there polytope formulas that correspond to other formulas 
for Lie characters? 
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